Equilibrium Ensemble Approach to Disordered Systems I: General Theory, Exact Results

An outline of Morita's equilibrium ensemble approach to disordered systems is given, and hitherto unnoticed relations to other, more conventional approaches in the theory of disordered systems are pointed out. It is demonstrated to constitute a generalization of the idea of grand ensembles and to be intimately related also to conventional low--concentration expansions as well as to perturbation expansions about ordered reference systems. Moreover, we draw attention to the variational content of the equilibrium ensemble formulation. A number of exact results are presented, among them general solutions for site-- and bond-- diluted systems in one dimension, both for uncorrelated, and for correlated disorder.Comment: 24 pages, Late

Contagion in an interacting economy

We investigate the credit risk model defined in Hatchett & K\"{u}hn under more general assumptions, in particular using a general degree distribution for sparse graphs. Expanding upon earlier results, we show that the model is exactly solvable in the $N\rightarrow \infty$ limit and demonstrate that the exact solution is described by the message-passing approach outlined by Karrer and Newman, generalized to include heterogeneous agents and couplings. We provide comparisons with simulations of graph ensembles with power-law degree distributions.Comment: 21 pages, 6 figure

Gibbs vs. Non-Gibbs in the Equilibrium Ensemble Approach to Disordered Systems

We describe the salient ideas of the equilibrium ensemble approach to disordered systems, paying due attention to the appearance of non-Gibbsian measures. A canonical scheme of approximations – constrained annealing – is described and characterised in terms of a Gibbs ’ variational principle for the free energy functional. It provides a family of increasing exact lower bounds of the quenched free energy of disordered systems, and is shown to avoid the use of non-Gibbsian measures. The connection between the equilibrium ensemble approach and conventional lowconcentration expansions or perturbation expansions about ordered reference systems is also explained. Finally applications of the scheme to a number of disordered Ising models and to protein folding are briefly reviewed. AMS subject classification: 82B05 Classical equilibrium statistical mechanics 82B44 Disordered systems Key words: Morita method, disordered systems, variational bounds, non-Gibbsiannes

Spectral properties of the trap model on sparse networks

One of the simplest models for the slow relaxation and aging of glasses is the trap model by Bouchaud and others, which represents a system as a point in configuration-space hopping between local energy minima. The time evolution depends on the transition rates and the network of allowed jumps between the minima. We consider the case of sparse configuration-space connectivity given by a random graph, and study the spectral properties of the resulting master operator. We develop a general approach using the cavity method that gives access to the density of states in large systems, as well as localisation properties of the eigenvectors, which are important for the dynamics. We illustrate how, for a system with sparse connectivity and finite temperature, the density of states and the average inverse participation ratio have attributes that arise from a non-trivial combination of the corresponding mean field (fully connected) and random walk (infinite temperature) limits. In particular, we find a range of eigenvalues for which the density of states is of mean-field form but localisation properties are not, and speculate that the corresponding eigenvectors may be concentrated on extensively many clusters of network sites.Comment: 41 pages, 15 figure

Distance distribution in configuration model networks

We present analytical results for the distribution of shortest path lengths between random pairs of nodes in configuration model networks. The results, which are based on recursion equations, are shown to be in good agreement with numerical simulations for networks with degenerate, binomial and power-law degree distributions. The mean, mode and variance of the distribution of shortest path lengths are also evaluated. These results provide expressions for central measures and dispersion measures of the distribution of shortest path lengths in terms of moments of the degree distribution, illuminating the connection between the two distributions.Comment: 28 pages, 7 figures. Accepted for publication in Phys. Rev.